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^MFTvmvfieNTS TO THE CLAIMS 
This listing of claims will replace all prior versions, and listings, of claims in the application: 

luting of Claims: 
Claims 1 to 46 ( Canceled ) 

47. (Currently Amended) A system for performing a fast Fourier transform on N ordered 
inputs in n stages comprising: 

a non-final stage calculating means for repetitively performing in-place butterfly 
calculations for n-1 stages; 

a final stage calculating means for performing a final stage of butterfly calculations 
including: 

a first loop means for performing a portion of the final stage butterfly 
calculations, the first loop means performing [[the]] a^set of butterfly calculations, 
and storing butterfly calculation outputs in shuffled order in place of the selected 
inputs to result in a correct ordering of transform outputs; and 

a second loop means for performing a remaining portion of the final stage 
butterfly calculations, the second loop means performing two sets of butterfly 
calculations, and storing butterfly calculation outputs from a first one of the two 
sets of butterfly calculations in shuffled order in place of the inputs selected for a 
second one of the two sets of butterfly calculations and storing butterfly 
calculation outputs from the second one of the two sets of butterfly calculations in 
shuffled order in place of the inputs selected for the first one of the two sets of 
butterfly calculations to result in a correct ordering of transform outputs. 

48. (Previously Presented) The system of claim 47, wherein the final stage calculating 
means performs all butterfly calculations as radix-4 butterflies having four inputs and 
four outputs. 
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49. (Previously Presented) The system of claim 48, wherein N is a power of two. 

50. (Currently Amended) A s ystem for p erforming a fast Fourier-transform m N Peered 
mppfH in n stages comprising: 

r non. fir, a 1 saga calci ' 1 " ^ mams for rensritivelv perforrmTir in-r)tace butterfly 

salsylallomfemd stages: 

a final stage calwilati r .fr Bg&ng foT P prf " rnv ' ncT * final stflga nfbutteTf1v calculations 

jjafihjdjag; 

a first loon means for p^ forrpfap a portion of the final stage butterfly 
calculations, the first loop m ftfTOI SB&mm f^ll a set of huttBrflv calculations, 
and storing butterfly calculation outp uts in shuffled order in place of the selected 
inputs to result in a correc t ordering of transform outputs; and 

a second lo o p means f o r performing a remaining portion of the final stage . 
hutterflv calculations, the second loop means performing tWQ seta pf butterfly 
calculations, and storing b u tterfly calculation outputs.ftom ft first one pf the two 
sets of butterfly calculations in shuffl e d order in place of the inputs selected for a 
second one of the twO-fi fftfi pf butterfly calculations and storing butterfly 
rrP 1fflilntlor, out puts fro m * fra Monnd one of the two sets of butterfly calcuMpna m 

shuffled ordCT 1 " r 1aGe of * a ^P" 1 * »l«=fr«l f nr the flrgt one of fce setso * 
butterfly eo lations to ffignhjn a correct ordering of iransform outputs, 

wherein N i s a power of two, and 

[The system of claim 49,] wherein the non-final stage calculating means performs 
a first stage of radix-8 butterfly calculations followed by n-2 stages of radix-4 
butterfly calculations. 

5 1 . (Currently Amended) The system of claim 48, wherein the non-final and final stage 

calculating means include a four-fold ample instruction multiple data (SIMDl processor 
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for performing four radix-4 butterfly calculations at a time. 
Claims 52 - 57 (Cancelled) 
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